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Description 

The present invention relates to a method and apparatus (or segmenting compressed video data into cells or pack- 
^tor transmission In a manner to allow a receiver to rapidly recover from occurrences of missing data or corrupted 

The Moving Picture Experts Group (MPEG) are establishing a standard ibr transmission and storage of video data 
primanly for use by computers. This proposed standard is detailed in the document "International Organization for 
Standardization", ISO-IEC JT(1/SC2WG1). Coding of Moving Pictures and Associated Audio. MPEG 90/176 Rev.2 
Dec. 18. 19S0. The signal protocol is hierarchical or layered. Frames of video data are corrpressed in groups of for 
sample. 1 5 frames. Respective frames are either intraframe encoded (I frames), fomvard predictive interframe encoded 
(P frames) or fbn«ardA)ackward predictive interframe encoded (B frames). Each frame is divided into slices correspond- 
ing to horizontal image bands {e.g.. 16 line stripes). The slices are segmented into macroWocks consisting of nWwces 
Of 16 by 16 pixels. The macroblocks are encoded in four 8 by 8 blocks of luminance values, and two 8 by 8 blodc of 
chrominance values (U and V signal components). Each of the 8 by 8 chrominance blocks are derived by horizontally 
and vertically subsampling component chrominance values representing respective 16 by 16 macroblocks The signal 
protocol calls for a sequence layer for identifying the overall signal type, which layer includes a sequence start code and 
header informaton dentfying for example, picture size, pixel aspect ratio, picture rate, bit rate, buffer size a number of 
flag brts. etc. Following the sequence layer is a group of pictures. GOP header which include a start code a time code 
a dosed GOP flag, a broken link flag and extension data. The next layer includes a picture start code and picture 
header. The picture (PICT^ header includes a tertiporal reference, picture coding type (I. P. B). buffer fullness vector 
and pixel precision flags, variable length code identifiers and extension data. A slice start code follows the picture layer 
and includes a start code and a header identifying the slice. Following the slice layer is the macroWock layer which 
includes a start code and header data. The macroWock header data includes identifying indicia, quantizing information, 
type of encoding etc. The macroWock layer also includes motion vectors which are common to the six blocks of data in 
each macroblocK and encoded block data on a block by block basis. The compression algorithm involves predicting 
frames of video signal from prior frames of video signal and transmitting in compressed form, the differences between 
actual and predicted frames. Successively encoded frames are dependent on the correctness of prior encoded frames 
Only one or a small number of frames in a group of pictures is non predictively encoded. It should be immediately rec- 
ognized that, in a receiver, decoding errors due to data loss or con-uption during transmission will propagate through 
successive frames within a GOP In order to preclude the propagation of such errors and concomitant image corruption 
special precautions must be taken. However such precautions are not included in the MPEG protocol because It was 
fashioned pnmarily for noiseless transmission channels. 

ADTV is a fully digital simulcast system that delivers high definition television (HDTV) in a single 6-MHz broadcast 
channel. It is currentiy being developed by the Advanced Television Research Consortium (ATRC). One of the primary 
?rTr.w . Vlt^J!''^ high-quality and robust digital HDTV service for terrestrial simulcast transmission 
I ^ compression to permit ti-ansmission of HDTV signals within a 6-Mhz channel. However 

the ATRC has augmented MPEG by adding a custom higher layer structure (MPEG-M-Rev 1) to achieve sufficient signal 
I^^^"f f "°*sy terrestrial transmission media. This augmentation includes the prioritization of 

MPEG data into a two tier high-priority (HP), low priority (LP) transmission scheme, and includes a transport protocol 
to support multiple data services, and to provide graceful degradation in receiver performance in the presence of trans- " 
mission errors. 

DirecTV is a fully digital system that delivers standard definition NTSC television to the home over a satellite chan- 
nel K IS currentiy being developed by Thomson Consumer Electronics (TCE). It is similar to ADTV in that it uses MPEG 
data compression but it is not HDTV. This is a one tier system.for transmitting NTSC quality television signals 

The present invention involves a transport protocol for arranging hierarchically formatted compressed video data 
for robust transmission in noisy communication channels and apparatus for realizing the ft-ansport protocol The trans- 
port protoco presented here defines cells (or packets) of data there each cell includes a Prefix and a Transport Block 
In an exemplary embodiment, the Prefix consists of four bits of control information and twelve bits for service channel 
iderrtrfjration. The Transport Blocks, (typically 1 28 bytes) consists of either Auxiliary data. Redundant MPEG Headers 
or standard MPEG data. Compressed video data is applied to a transport processor which is responsive to the header 
data to develop transport block headers, and to store particular header data. The transport processor segments the 
compressed data into data blocks of predetermined size and appends transport headers thereto to form cells for trans- 
missjori. The particular stored header data is formatted into a plurality of cells and these cells are interspersed between 
regularly occurnng successive cells of compressed data. 

The invention concerns, in a digital video transmission system for transmitting MPEG compressed video signal 
including layered data having headers containing data descriptive layers, a method for segmenting said compressed 
video signal into fransport cells, said mettiod comprising : 
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providing said corrpressed video signal ; 

dividing said compressed video signal irrto payloads of no greater than a predetermined number of bits : 
forming a first data field of N-bits. for identifying the service to which the transport ceil is to be applied, where N is 
an integer such that 2N is greater than 4000 ; 
5 - forming a second data field of 4-bits for including a continuity count which is service specific and which increments 
in successive transport cells of like service ; 

forming a third data field of 1 -bit for including a priority flag which indicates the priority of associated payloads. 

The invention concerns also, in a digital video transmission system for transnriitting MPEG like compressed video 
10 signal including layered data having headers containing data descriptive of r^pective layers, a method for segmenting 
said compressed video signal into transport cells, said method comprising : 

providing said compressed video signal ; 

dividing said compressed video signal into payloads of video signal data ; 
75 - forming a first layer header including at least a data field iderrtrf ying a service to which the video signal is to be asso> 
ciated. and a data field indicating whether or not data contained within a transport cell is scrambled and a data field 
indicating a priority of the transport cell : 

forming a second layer header including data fields which indicate ones of a plurality alternative types of data to 
follow such data field ; 

20 • concatenating said first layer header, said second layer header arxj a payload for conveyance ; 

forming a fourth data field of 1 -bit for including a flag indicating if an associated payload includes a predetermined 
signal boundary ; 

forming a fourth data field of 2-bits for including scrambling information ; 

forming a fifth data field of 2-bits for including a payload type identifier which indicates one of a plurality of alterna- 
25 trve payload formats, and 

forming a transport cell including the concatenation of said first, second, third, fourth and fifth data fields and one 
of said payloads. 

FIGURE 1 is a schematic representation of a transport cell (or packet) of the transport layer utilized in the invention. 
30 FIGURE 2 is a schematic representation of a Transport Block for a video service included in a transport cell. 

FIGURE 3 is a schematic representation of an example of a format of Auxiliary Data cells. 

FIGURE 4 is a schematic representation illustrating an entry-point concept utilized for fast re-entry into the com- 
pressed data stream. 

FIGURE 5 is a schematic representation of the entry-point data in two-tier transmission systems. 
35 FIGURE 6 is a system level block diagram identifying the transport encoder and decoder in the total system. 

FIGURE 7 is a block diagram of a typical transport encoder. 
FIGURE 8 is a flowchart representing operation of the transport encoder 
FIGURE 9 is a block diagram of a typical transport decoder. 

FIGURES 10A and 10B are a flowchart of operation of the transport decoder of a one-tier video system. 

40 

Detailed Descriotion 

The ti^ansport protocol of the present invention includes three data protocol layers; a link layer; a transport layer: 
and a service layer. The link layer is arranged to be service independent, while the service layers are service specific. 
45 A "service" refers to the type of data being transmitted in a particular transport cell, e.g., audio data, video data, auxil- 
iary data etc. 

The link layer comprises a Prefix byte (actually two eight bit bytes) which contain several link layer control flags as 
well as channel identifiers for many different video, audio and data services. FIGURE 1 shows the logical structure of a 
transport cell indicating the relationship between the Prefix and the Transport Block. The designators P. BB. CF. and CS 
so are all one bit designators. The designator, P. is used in a two tier system to identify whetiier the transport l^lock includes 
high or low priority data (1=HP, 0=LP). and is used in a one tier system for cell framing by toggling in successive cells. 
The designator, BB defines a bundle boundary and is set to a "1" value only for the first cell of respective bundles. The 
designator. CF, is a control flag used to indicate a scrambling state. CS is a control sync bit which toggles with each 
scramble key change. 

55 The designation SCID is a twelve bit word which is used to identify service types. A SCID value of zero is reserved 
for null packets, and the value 4095 is reserved for future definition. The remaining 4094 SCID values arc available for 
defining various service types. 

FIGURE 2 illustrates the Video Transport Layer which is an example of one of many possible Transport Layer for- 
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mats. Every service type can have a specific Transport Block format This description pertains to MPEG encoded Video 
Transport services. FIGURE 2 shows the logical structure of a transport block The first field of the video transport layer 
contains a 4-bit continuity counter (CC). This counter increments by one for each cell transmitted. It is service depend- 
ent and priority dependent, i.e.. separate counters are maintained for each service identity and for each transmission 
prionty tier. The value of the continuity count sequences from 0 through 1 5. The continuity count provides a measure of 
error detection at respective receivers. A discontinuity in the received count indicates either en-ors in receive data or a 
loss of continuous data for a particular tran^ort service. 

The next field in the video transport layer contains a 4-bit Header Designator (HD) which has two-bit subfields of 
Type and Identity The subfields identify the form of data transmitted in the respective data field. For the Video Transport 
Layer. HD types 0. 1 , 2 and 3 are used to re^ectively identify Auxiliary Packets. Basic Service Packets. Basic Service 
Packets with MPEG redundant data, and Basic Service Packets with NON_MPEG redundant data. Tlie latter two types 
are non standard forms of transmitting MPEG data, and are included for completeness. The type "^Basic Service Pack- 
ets" is the only type identified which includes MPEG data in standard form albeit segmented in transport cells The type 
"Auxiliary Packets" in general is not an MPEG signal though in this application it is used to ti-ansmit redundant MPEG 
header data. Nominally the Auxiliary Packets are used to transmit auxiliary data such as closed captioning data for 
exanrple. 

The HD identity values define subsets of the HD types. One HD type/identity value combination (0/0) indicates an 
Auxiliary Data Group cell, and its contents are ddined in FIGURE 3. The fields of auxiliary data cells are to be unscram- 
bled, therefore PREFIX bit CF is set to one. Each Data Group is self defined, witii a flag-bit indicating whether additional 
Data Groups exist in the same packet. Data Groups contain such information as Time Code References and Scramble 
Keys. 

Basic Service packets are used to carry most of the MPEG encoded data. Two-tier basic service packets include 
entry-point data to synchronize the two data streams. Entry-points allow data blocks to segment across cell boundaries 
This concept is illustrated in FIGURE 4. FIGURE 5 shows the entry-point components found in the entry-point data field 
for two-tier transmission schemes. The frame type, slice, and macroblock identities are supplied by the video processor 
while the entry pointer and frame number are supplied by the transport processor. The enti-y pointer is the byte offset 
to tiie entry-point position in the transport block. Frame type indicates whether the data refers to an intraframe encoded 
frame or an interframe encoded frame, or the first cell of a GOP The frame number is used as a frame continuity coun- 
ter, incrementing once per frame. Both the frame type and the frame number assist decoder synchronization of the two- 
tier data streams- The slice and macroblock identities are unique over the frame, and specify the entry-point position 
witiiout decoding tiie MPEG data stream. While having one entry-point per cell is a design goal, there is a wide range 
of data per slice dependent upon the priority channel and frame type. For further information on entry point processes 
see U.S. Patent No. —(RCA 86.31 7A - allowed)—. 

Two methods of carrying redundant MPEG data in the Transport Block may be utilized. One method uses a specific 
Auxiliary Packet to carry a copy of the MPEG sequence Header (which could span multiple packets). The second 
method uses a modification of the Basic Service Transport Block to can^y a copy of MPEG Group of Pictures (GOP) 
Header and Picture Header. 

All information contained in the video service layer is supplied by the video encoder (and the priority processor in 
a two tier system). See U.S. Patent No. --(RCA 86,31 7A - allowed)-for a detailed description of a two tier system. 
Specific formatting rules are required when encoding the Video Transport Block and are outlines below: 

" For HD Types 1 . 2. 3 the HD ID bit 1 is toggled on the first sequence header of a GOR tiie start of a B-Frame and 
the start of a P-Frame. 

- A new cell is started at the beginning of a GOP (assuming GOP begins with an l-Frame). and the beginning of 
respective successive frames. 

• A "Basic Service" transport block format is used on the first cell of a GOP. and the first cell of respective successive 
frames. 

- A -Redundant Data" transport block format is used instead of the "Basic Service" format on the second packet of a 
frame if the frame spans multiple packets. The "Redundant Data" format is used again at an interval of about 4 to 
8 times per frame. 

<• The redureJant transmissions of the MPEG Sequence header are carried as "Auxiliary Packets" at an interval of 5 
to 30 per second. 



FIGURE 6 is a block diagram of MPEG encoding apparatus including a transport encoder according to the present 
invention. The tran^ort encoder takes a MPEG data stream arxJ attaches a protocol which: 

• Allows a transport decoder to detect missing or invalid data; 
Offers redundant transmission of critical data; and 



EP 0 844 792 A2 



Indicates data reentry points to restart MPEG decoding. 

Input to the transport encoder 12 is either directly from an MPEG encoder 10 (for a one tier transmission systOT) 
or from a MPEG priority processor 1 1 (for a two tier transmission system). In two tier systems, two separate data paths 

5 are used, one for high-priority (HP) and one for low-priority (LP) data. The priority processor monitors rate buffer full- 
ness, and generates priority-breakpoints which indicate where in the data stream data is split between the HP and LP 
data paths for each slice of MPEG data. The breakpoint data, along with the MPEG encoded data is the input data to 
the fransport encoder 12. MPEG codewords arrive at the input of the transport encoder tagged with data word length 
indicia and data type indicia {e.g.. header data, motion vectors, discrete cosine transform coefficients etc.). A further 

10 input to the transport encoder is provided by a system clock 13. This clock is incorporated to genlock the receiver and 
transmitter so decoder rate buffers do not overflow or underflow. 

Output from the transport encoder 1 2 is sent to a service multiplexer and rate buffer 1 5 via a data scrambling mech- 
anism 14. The multiplexer 15 interleaves data from different service sources. The output from the multiplexer 15 is 
applied to the communications channel via a transmitter 16. 

75 A transport decoder 20 receives cells from the communication channel receiver 17 via the service demultiplexer 
and rate buffer 1 8. The demultiplexer responsive to the data in the service type field of the fransport cell header, sepa- 
rates data of different service types, and applies the separated data types to the appropriate processing circuitry. Video 
output data from the demultiplexer 1 8 is coupled to a descrambler 1 9 which performs a descrambling function which is 
inverse to the scrambling function of element 14. Descrambled data is applied to a fransport decoder 20. which sepa- 

20 rates header data from service data and applies the service data to a decoder 22. 

Output from the transport decoder 20 provides both a system clock (21) for synchronizing the receiver to the frans- 
mitting service, and a data path to the MPEG decoder 22. Within the fransport decoder, error checks are performed to 
determine whether a cell has been lost or includes errors. For example, the CC code is monitored to determine if 
respective transport cells occur in proper sequence. Only transport cells for which no errors are detected are delivered 

25 to the MPEG decoder. The transport decoder strips off the Entry-Point Data from the fransport block, decodes this 
header, and presents data to the MPEG decoder in a suitable format. If there is a cell discontinuity, the video fransport 
decoder is programmed to initiate a sequence of resynchronizing tasks, as discussed below. 

FIGURE 7 is a block diagram of a typical fransport encoder. For one-tier transmission systems, components 145- 
170 are not included. For two-tier systems, all components in FIGURE 7 are used. 

30 

One-tier systems: 

Encoded video codewords, and corresponding codeword identifying irxlicia related to codeword type, and code- 
word lerigth arrive at the fransport encoder from the video encoder 100. Element 105. responsive to the identifying indi- 

35 cia captures and stores certain of the header information in a memory element 110. Data stored in element 1 1 0 will be 
included in the transmitted data a plurality of times to provide a degree of information redundancy. The data selected 
for redundant transmission generally includes sequence header data. GOP header data, and Picture header (PICT) 
data. At a minimum the data selected as redundant data is that data necessary to condition an MPEG decoder to begin 
decoding a data stream which has been entered at other than the beginning of a data sequence. 

40 Nominally a sequence may include a large number of GOP's. Decoding of fransmitted MPEG data requires use of 
the sequence header data. If the user tunes into the data after the occurrence of the sequence header, he may not be 
able to decode the subsequent data. The transport protocol described herein repeatedly provides sequence arKi other 
needed header data for decoding shortly after entering the fransmitted data sfream no matter where it is entered. 
Element 105 also extracts user data and applies this data to a memory 115. User data may be of many different 

45 types such as time stamps; whether the images are in color or not; the form of chrominance preprocessing; whether the 
original source material was film mode or video mode etc.. The MPEG protocol does not support inclusion of these 
types of information. However inclusion of such information permits the receiver designer to incorporate special 
processing for particular signal types and thereby enhance the overall reproduction of images. The user data is included 
in auxiliary fransport cells, when convenient. 

50 Element 105 provides header identifying indicia to a clock formatter 130. Clock formatter 130 includes a clock 
which is sampled on the occurrence of certain header data to generate time stamps associated with the corresponding 
header data. These time stamps are used in receiver apparatus to provide a measure of signal synchronization. 

Data from elements 105. 110, 115 and 130 are coupled to a cell formatter 120. Nominally formatter 120 receives 
data from element 105, parses such data into cell length packages, develops the appropriate video service transport 

55 headers according to the protocol indicated in FIGURES 1 and 2. concatenates the transport headers and the cell data, 
and couples the transport cells to a cell buffer 140. However, at the start of a sequence of data, and periodically during 
the fransmission of data, the formatter is conditioned by the controller 125 to form and transmit other data. This other 
data includes auxiliary information such as time stamps from the clock formatter 1 30 for signal synchronization, and 
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redundant header data stored in memory element 110. 

Auxiliary data cells are generated as needed and included in the data stream when space is available. That is. aux- 
iliary data cells may be Interleaved with video data in any of the I. P or B field data. On the other hand redundant data 
is for the most part interleaved only with I field video data. This is because decoding of video data must start with an I 

5 field. All other fields of MPEG data are predictive and depend from I fields. The redundant data cells may be included 
at regularly spaced intervals or as data space is available but with at least a certain minimum inclusion of data to pro- 
vide enough information to indicate decoding. 

The cell formatter includes a continuity count in each transport cell regardless of type. The continuity count, CC. is 
incremented by one unit in successive cells and repeats modulo N. where N may be a convenient binary number such 

ro as 16. 



Two-tier systems: 



Operation of the transport encoder in a two-tier system includes all functions described for a one-tier system, with 
15 the one-tier functions applied to the high priority or HP channel. In addition to the encoded video data provided at block 
100. the priority processor (FIGURE 6). provides priority breakpoint data which is stored in element 145. The breakpoint 
data is constant over a slice of MPEG data and indicates a threshold of what data (codewords) are placed on the HP 
channel and what data are placed on the LP channel. The priority breakpoint data is applied to a switch 165 which com- 
pares the breakpoint information stored in element 145 with the current codeword identity provided by element 100 and 
20 supplies data codewords to either cell formatter 120 or cell formatter 160 for generation of either HP or LP transport 
cells respectively 

The element 105 provides header data to a functional element 150 which develops entry-point definitions for both 
HP and LP data, These entry point definitions are stored in entry-point data memory 155. Cell formatters 120 and 160 
create entry-point data for each cell generated. The entry-point is used by the decoder to resume decoding of the var- 
25 iable length data after a packet loss due to transmission errors. Completely formatted packets are sent from the LP cell 
formatter 160 to a cell buffer 170 for output. 

Referring to the flowchart of FIGURE 8, the controller 125 initializes the system (850) by resetting the continuity 
counters (CC) and a cell count. It then checks (852) for an auxiliary data interrupt. These interrupts allow the user to 
interpose special information (if desired) for transmission. If an auxiliary interrupt has occurred, an auxiliary cell is cre- 
30 ated (854) and coupled to the rate buffer, and the auxiliary CC is incremented. If there is currently no channel space 
available, the system is directed to access MPEG data (856). 

The MPEG data Is checked for the occurrence of a sequence header (858). If a sequence header Is available a 
basic cell type is created (860) using the sequence header data. The basic cell continuity counter Is inaemented (862) 
and the cell is output (864) to the rate buffer. Following creation of the basic cell type with the sequence header data. N 
35 auxiliary type cells are created using the sequence header data. Here N is a small Integer such as four. Each of the N 
auxiliary type cells are output, and the auxiliary continuity count is incremented with the production of each cell. 

Alternatively, it sequence header data is not available, a test is performed to determine the occurrence of group of 
picture (GOP) or picture (PICT) header data (870). If GOP/PICT header data is available the cell count is reset (872) 
and a redundant type cell is created with the GOP/PICT header data (873). If space is available within the cell further 
40 MPEG data is included. The cell is output and the redundant cell continuity count and the cell count are incremented 
Note at tests 858 and 870 if sequence headers or GOP or PICT headers are available, they are stored in memory ele- 
ment 1 10 for use in forming redundant cells of the same data. 

If at test 870 the current MPEG data is not GOP/PICT header data, the cell count is tested. If the cell count is not 
for example, 2, 4 or 8 then a basic type cell is created with the current MPEG data. Alternatively, if the cell count is 2. 4 
45 or 8 then a redundant type cell is created with the last occurring GOP/PICT header data. 
Table I shows an exemplary sequence of transport cells. 



TABLE I 



RHD dass 


Packet Contents 


Basic 


Sequence Header or GOP Header with MPEG data 


Aux 


Redundant Sequence Header Transmission #1 


Aux 


Redundant Sequence Header Transmission #2 


Aux 


Redundant Sequence Header Transmission #N 


Redundant 


Redundant GOP/PICT Header + MPEG Data 
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TABLE I (continued} 



RHD dass 


Packet Contents 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Basic 


MPEG Data 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Basic 


MPEG Data 


Basic 


MPEG Data 


Basic 


MPEG Data 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Basic 


MPEG Data 


Basic 


(,..a number of MPEG data packets)...) 






Basic 


Picture Header within MPEG Data 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Basic 


MPEG Data 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Basic 


MPEG Data 


Basic 


MPEG Data 


Basic 


MPEG Data 


Redundant 


Redundant GOP/PICT Header + MPEG Data 


Basic 


MPEG Data 


Basic 


(...a number of MPEG data packets...) 


Basic 


MPEG Data 



Information (except video data) necessary to generate the sequence of transport cells shown in Table I is pro- 
grammed into the cell formatter 120 and the controller 125. Responsive to respective start codes, the formatter and con- 
troller are conditioned to produce frame specific sequences of transport cells, and responsive to the type of transport 

40 cell to be generated appropriate transport header information is accessed from, e.g., internal memory or continuity 
counters. Also responsive to the programmed sequence, the controller and cell formatter are conditioned to process 
newly occurring compressed video data or stored header data. Note, once the transport cell sequence is established, 
forming the requisite transport cells involves simply time division multiplexing the relevant data. 

FIGURE 9 is a block diagram of a typical transport decoder. For one-tier transmission systems, components 235- 

45 275 are not included. For two-tier systems, all components in FIGURE 9 are used. In both one and two-tier systems, a 
cell Continuity Counter (CC) provides a minimal indication of whether a cell has been lost or corrupted during transmis- 
sion. Additional loss indications may be provided by error detecting CRC or FEC encoding/decoding surrounding 
respective transport cells. Only errorless transport cells are delivered to the video decoder. The video transport decoder 
removes entry-point data and transport header data from respective transport cells, decodes the entry and transport 

so header data, and responsive thereto provides data to the MPEG decoder in a suitable format If there is a cell disconti- 
nuity, the video transport decoder is conditioned to initiate a sequence of resynchronizing tasks, as discussed below. 

. One-tier systems: 

55 Transport cells are provided to the transport decoder via a transport cell buffer 200. Programmed to respond to the 
encoded protocol, a cell parser 210 decodes the cell headers and separates respective service types of data. Auxiliary 
user data is directed to and stored in a memory 215. Redundant MPEG Sequence headers, GOP headers, and Picture 
headers are directed to and stored in a further memory 220. Normally occurring MPEG data (from basic service cells) 
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is passed to an output register 230 from which it is supplied to the MPEG decoder. Based on an indication of cell loss 
in function 205, and the redundant data stored in memory 220. the redundant data controller 225 will supply error 
tokens follow^l by the appropriate redundant data from menraries 21 5 and 220. to condition the MPEG decoder to con- 
tinue decoding or resynchrontze. 



Two- tier systems: 



Operation of the transport decoder in a two-tier system includes all functions described for a one-tier system, with 
the one-tier functions applied to the HP channel. With a two-tier system, a second stream of low priority transport cells 
is available from the descrambler 19. These low priority transport cells are applied to a cell parser 245 via a cell buffer 
235. MPEG data from the LP cell parser 245 is coupled to the MPEG decoder from the parser 245 via an output register 
275. Both HP and LP cell parsers (210 and 245 respectively), extract entry point and transport header data from occur- 
ring transport cells. The HP and LP entry data are stored in memories 265 and 270 respectively If no cell loss is Indi- 
cated by the continuity count the entry data is subsequently discarded. If cell loss is indicated the entry point data is 
utilized to re-enter the respective data streams at the next decodable piece of data. Re-entry is performed by elements 
255 (LP), 260 (HP) and the resynchronization logic 250. The resynchronization logic, during a resync cycle, in effect 
conditions the respective cell parsers to skip/discard data to an entry point, and thereafter apply the next successive 
data to the registers 275 or 230 as appropriate. For example, a HP cell loss would require resync logic 250 to condition 
the cell parser 210 to skip over bits in the next good packet until positioned at the entry-point of that cell designated by 
the transport header. Then data at that HP entry-point is provided to output register 230. An LP cell loss would require 
the resync logic 250 to request cell parser 245 to jump to the next entry-point that is ahead of or equal to the HP entry- 
point. Data subsequent this entry point is then coupled to the register 275. 

FIGURE 10 shows a typical transport decoder algorithm for a one tier video system. This algorithm includes an ini- 
tialization sequence (300). and functions to process each packet (beginning at 400). This exanple assumes a particular 
retransmission policy for redundant Sequence Layer, and redundant GOP+PICT headers: Redundant GOP+PICT 
headers are transmitted on any frame: redundant Sequence Uyer, and redundant GOP+PICT headers are transmitted 
only in I frames, and when redundant GOP+PICT headers are transmitted during an I frame, they have second priority 
to Redundant Sequence Headers. 

The initialization sequence 300, sets (301. 302) two flags, which control waiting for redundant MPEG data in the 
transport protocol, to a "false state.". Initialization also produces (303) an error code to the MPEG decoder, so that the 
MPEG decoder is conditioned to wait for the next start-code when decoding resumes. 

On completion of initialization, the system begins (400) the processing respective transport cells. In this example, 
there are three possible processing paths dependent upon the state of the Header Designator (HD) in the respective 
cell. For HD type 0 (Aux cells), processing begins at decision stage (500). for HD type 1 (Basic cells), processing begins 
at decision stage (700), and for HD Type 2 (Redundant Cells), processing begins at decision stage (800). There is a 
check for lost cell continuity at decision stage (600) before processing of the MPEG data cells begins at points (700) 
and (800). k v ; 

Auxiliary cell processing begins at decision stage (500). Here a test is done on the AUX Header Designator Identity 
If the identity is 0 (test 510), then this cell contains an auxiliary data group, and the cell is processed at function (515). 
If at test (510), the Identity is not 0, then a test (520) is employed to determine if the decoder is waiting to recover redun- 
dant Sequence Header information. If not. the algorithm proceeds to the next packet at (400). If a Sequence Header is 
needed, ard this cell marks the start of a Sequence Header (test 530). then the decoder initializes the processing of 
this header (535). checks to see if processing is completed at test (560), (for the case where ail Sequence Header data 
was contained in one packet), and if so, sets the waiting-flag to false, outputs the header (570). and then provides 
another en-or token (575). This error token conditions the MPEG decoder to be prepared to start processing at a new 
entry-point. During the capture of a multiple cell AUX Sequence Header, a check on the cell continuity is performed 
(540). If there has been a loss, the Sequence Header processing is reset (545). else data is extracted from the AUX cell 
to continue processing of the Sequence Header (550). Thereafter the sequence header is again checked for complete- 
ness (560). 

Before MPEG data packets are used, a check is made (600) for lost continuity. If there is a loss, an en-or code is 
provided (605) to the MPEG decoder and a check is made (610) for entering a new frame. If a new frame has been 
started during the loss, control flags are set true (615. 620) waiting for redundant MPEG headers. 

If the packet is a Basic cell type (test 700). a check is made (710) to determine if the decoder is in a state waiting 
for redundant GOP+PICT headers (710). If it is not waiting for redundant headers, the MPEG data cell Is fonwarded 
(715) to the MPEG decoder. If the decoder is waiting for redundant headers, a check is performed (720) to determine 
if the current cell has the needed header embedded in the MPEG stream. The start of all frames is cell aligned, so if the 
first 32 bits of the cell is a MPEG start code, the needed headers will be available to the MPEG decoder within the 
MPEG stream. If the decoder is waiting for a redundant header, and it is not embedded, then the good packet is skipped 
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(725). If the decoder is waiting for a redundant header, and it is enrtbedded, the control flags waiting for redundant head- 
ers are set false, and the packet is forwarded (730) to the MPEG decoder. 

If the cell is a Redundar^ cell type (test 800), and the transport decoder Is not waiting for redundant inforniation ( 
810). the redundant data is skipped (815). and the remaining data in this cell is forwarded to the MPEG decoder. If the 
5 cell is a Redundant call type (test 800). and the transport decoder is waiting for redundant information (test 810). the 
control flags waiting for redundant headers are set false, the redundant header information from this cell is forwarded 
(820) to the MPEG decoder, followed by an error token (825). so that the MPEG decoder will look for the next start-code 
then decoding resumes. And finally the MPEG data of this packet Is extracted and fonwarded (830) to the MPEG 
decoder. 

10 

Claims 

1. In a digital video transmission system for transmitting MPEG- like compressed video signal including layered data 
having headers containing data descriptive of respective layers, a method for segmenting said compressed video 
75 signal into transport cells comprising: 

providing said compressed video signal; 

dividing said compressed video signal into payloads of video signal data; 

forming a first layer header including at least a data field identifying a service to which the vkleo signal is to be 
associated, and a data field indicating whether or not data contained within a transport cell is scrambled, and 
a data field indicating a priority of the transport cell; 

forming a second layer header Including data fields which indicate ones of a plurality alternative types of data 
to follow such data field; 

concatenating said first layer header, said second layer header and a payload for conveyance. 

The method set forth in claim 1 wherein the step of dividing compressed video signal into payloads starts ones of 
said payloads with the beginning of predetermined frames of said compressed video signal; and 

the step of forming said first layer header includes forming a further field indicating whether a predetermined 
signal tx)undry is contained within a payload. 

The method set forth in claim 1 wherein the step of forming a first layer header includes providing two data fields 
relating to whether data is scramfcrfed, the first of which indicates whether or not data is scrambled and the second 
of which indicates alternative scrambling keys. 

35 4. The method set forth in daim 3 further including 

determining locations of decoding entry points within respective payloads: 
forming a data field descriptive of locations of respective said entry points: and 
concatenating said data fioeld with a second layer header and payload. 

The method set forth in claim 1 further including 

determining locations of decoding entry points within respective payloads; 

forming a data field within respective payloads descriptive of locations of respective said entry points. 

45 

6. The method set forth in daim 1 further including: 

forming a further header including a data field which indicates the number of bytes of a predetermined type of 
data induded witiiin a payload; and 
so concatenating said further header with said second layer header. 

7. The method set forth in daim 1 further including: 

forming a service layer of one of an auxiliary and a basic service format; and 
55 concatenating said service layer with said transport layer header. 

8. The method set forth in daim 7 wherein the step of forming a service layer comprises: 



25 

2. 



30 

3. 



40 

5. 
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determining the type of connpressed video signal contained in respective payloads and locations of decoding 
entry points within respective payloads; 

forming a service layer header which includes a data field to identify said type of compressed video signal in a 
respective payload, and a data field descriptive of locations of respective said entry points. 

9. The method set forth in daim 7 wherein the step of forming said service layer comprises: 

forming auxiliary packs respectively including auxiliary data and auxiliary data identifiers; and 
concatenating a variable number of said auxiliary packs to form said service layer. 

10. The method set forth in claim 1 or 7 wherein the stop of forming respectively said second or said service layer 
includes: 

forming a data field including a continuity count which is service specific and which increments in successive 
transport cells of a same service; and 

forming a data field which indicates one of a plurality of alternative data formats selected for a respective serv- 
ice. 

11. The metfiod set forth in claim 1 wherein tiie step of forming said second layer header further comprises including 
a field having a bit which indicates tiie occurence of one of a first sequence header of a GOP. the start of a B- 
Frame, and the start of a P-Frame within respective payloads. 

12. The method set forth in daim 1 wherein the step of forming a first layer header comprises: 

forming a first data field (SCID) of N-bits, for identifying the service to which the transport cell is to be applied, 
where N is an integer such that 2N is greater than 4000; 

forming a second data field (P) of 1-bit for including a priority flag which indicates the priority of associated pay- 
loads; 

forming a third data field (CF. CS) of 2-bits for including scrambling information, a first of said two bits indicating 
whether data is scrambled and a second of said two bits indicating which of alternative scrambling keys was 
used.. 

13. The method set forth in daim 12 wherein the step of forming a first layer header further comprises: 

forming a fourth data field (BB) of 1-bit for including a flag indicating if an assodated payload includes a pre- 
determined signal boundary. 

14. The method set forth in daim 13 further including: 

forming a data field (CC) of 4-bits for including a continuity count which is service specific and which incre- 
ments in successive transport cells of like service, and 
concatenating said data field (CC) witii said first and second layer headers. 

15. The method set forth in claim 12 wherein the step of forming a second layer header further comprises: 

determining whether a respective payload of compressed video signal contains a decompression entry point; 
forming a further data field induding entry point information. 

16. The method set forth in daim 12 further including: 

forming a data field (CC) of 4-bits for including a continuity count which is service specific and which incre- 
ments in successive transport cells of like service, and 
concatenating said data field (CC) with said first and second layer headers. 

17. The method set forth iri daim 16 wherein said metiiod further includes: 

forming data auxiliary to said compressed video signal; 

forming a further data field of 16-bits (two bytes) induding information identifying associated said data auxiliary 
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to said compressed video signal; 

forming an auxiliary payload including said further data field and said data auxiliary to said conrpressed video 
signal: and 

forming a transport ceil including the concatenation of said first layer header, second layer header and said 
auxiliary payload. 

18. In a digital video transmission system for transmitting MPEG comprised video signal including layered data hav- 
ing headers containing data descriptive of respective layers, a method for segmenting said compressed video sig- 
nal into transport cells, comprising: 

providing said compressed video signal; 

dividing said compressed video signal into payloads of no greater than a predetermined number of bits; 
forming a first data field (SCID) of N-bits, for identifying the service to which the transport cell is to be applied, 
where N is an integer such that 2N is greater than 4000; 

forming a second data field (CC) of 4-bits for including a continuity count which is service specific and which 
increments in successive transport cells of like service; 

forming a third data field (P) of 1-bit for including a priority flag which indicates the priority of associated pay- 
loads; 

forming a fourth data field (BB) of 1 -bit for including a flag indicating if an associated payload includes a pre- 
determined signal boundary; 

forming a fourth data field (CF, CS) of 2-bits for including scrambling information; 

forming a fifth data field (TYPE) of 2-bits for including a payload type identifier which indicates one of a plurality 
of alternative payload formats; and 

forming a transport cell including the concatenation of said first, second, third, fourth, and fifth data fields and 
one of said payloads. 
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850 

{ 




RESET 




RESET 


CC 




CELL COUNT 



flG.B 



854 



CREATE 


— 


INCR 


AUX CELL 




CC 



860 



CREATE BASIC 
CELL WITH 
SEQ HEADER 



866 



CREATE N AUX 
CELLS WITH 
SEQ HEADER 



=52 




864 


.NCR. 




OUTPUT 


CC 


— ► 


CELL 
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OUTPUT 


CC 




CELL 
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HEADER* 
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AND 
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OUTPUT 
CELL 
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